Determined theories and limit laws

نویسندگان

  • John T. Baldwin
  • Marco Mazzucco
چکیده

We provide a new model theoretic technique for proving 0-1 and convergence laws. As an application, we obtain a new (slightly less computational) proof of convergence laws due to Spencer and Thoma for the probability functions: pn = ln(n) n + l·ln(ln(n)) n + c n .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Levitical Dietary Laws in the Light of Modern Science

Leviticus 11 presents dietary laws, specifying which animals are "clean" ( edible) and "unclean" (inedible). Nine major theories to account for these dietary laws are described in this paper, giving arguments pro and con regarding each. The theories discussed are the Obedience Testing, Arbitrary Divine Command, Assertion of Divine Authority, Moral Discipline, Hygiene, Spiritual Symbolism, Pagan...

متن کامل

On the Bound State Problem in 1 + 1 Dimensional Field Theories

In theoretical elementary particle physics quantum field theory has gained renewed interest in the last years. Non-Abelian gauge theories unify weak and electromagnetic interactions and QCD seems to be a good candidate for the description of strong interactions. Since these theories in four dimensions are very complicated it is useful to study simpler models in two space-time dimensions with si...

متن کامل

A generalization of the Lorentz ether to gravity with general-relativistic limit

We define a class of condensed matter theories in a Newtonian framework with a Lagrange formalism so that a variant of Noether’s theorem gives the classical conservation laws: ∂tρ+ ∂i(ρv ) = 0 ∂t(ρv ) + ∂i(ρv v + p) = 0. We show that for the metric gμν defined by ĝ = g √−g = ρ ĝ = g √−g = ρv ĝ = g √−g = ρvv + p these theories are equivalent to a metric theory of gravity with Lagrangian L = LGR ...

متن کامل

The Co-Discovery of Conservation Laws and Particle Families

This paper presents an epistemological analysis of the search for new conservation laws in particle physics. Discovering conservation laws has posed various challenges concerning the underdetermination of theory by evidence, to which physicists have found various responses. These responses include an appeal to a plenitude principle, a maxim for inductive inference, looking for a parsimonious sy...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Comput.

دوره 204  شماره 

صفحات  -

تاریخ انتشار 2006